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Abstract. In this paper, we discuss some partitions of affine flag 
varieties. These partitions include as special cases the partition of 
affine flag variety into affine Deligne-Lusztig varieties and the affine 
analogue of the partition of flag varieties into , B U ,(6) introduced by 
Lusztig in [Lul] as part of the definition of character sheaves. 

Among other things, we give a formula for the dimension of 
affine Deligne-Lusztig varieties for classical loop groups in terms 
of degrees of class polynomials of extended affine Hecke algebra. 
We also prove that any simple GL n (F g ((e)))-module occurs as a 
subquotient of the cohomology of affine Deligne-Lusztig variety 
X W {1) for some w in the extended affine Weyl group Z™ x S n must 
occurs for some w in the finite Weyl group S n . Similar result holds 
for Sp 2n - 



Introduction 

0.1. Let G be a connected reductive algebraic group over an alge- 
braically closed field k. We consider a "twisted" conjugation action 
on G defined by g - a g' — gg'cr(g)~ 1 . Here a is the identity map or a 
Frobenius morphism on G (in case where k is of positive characteristic). 

Let B be a Borel subgroup of G with a(B) = B and W be the Weyl 
group of G. For b G G and w G W, we set 

V Wt(7 (b) = {gB G G/B-g- l ba{g) G BwB}. 

Then we have a partition of flag variety G/B = U w& w^>w,aib). 

In the case where a is a Frobenius morphism, 23 M)CT is a Deligne- 
Lusztig variety introduced in [DL]. In the case where a is the identity, 
^w,a(b) appears as part of the definition of character sheaves intro- 
duced in [Lul]. These varieties and their cohomology groups play an 
important role in geometric representation theory. 

0.2. Let L = k((e)) is the field of formal Laurent power series and 
o = k[[e]] be the ring of formal power series. Let J be a Iwahori 
subgroup of the loop group G(L). The quotient G(L)/I is called an 
affine flag variety. For some technical reason, we choose / to be the 

Key words and phrases, loop groups, affine flag variety, affine Deligne-Lusztig 
variety, affine Springer fiber. 
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inverse image of B~ under the projection map G(o) — > G sending e to 
0, here B~ is a Borel subgroup of G opposite to B. 

The main purpose of this paper is to study an analogue of the above 
partition in the affine case and their cohomology groups. 

We consider a "twisted" conjugation action of G(L) on itself as 
9 'ah = ghcr(g)" 1 for g,h G G(L). Here a is a bijective group ho- 
momorphism on G(L) of one of the following type: 

(1) For any nonzero element a G k, define a a (p(t)) = p(a ■ t) for any 
formal Laurent power series p(t). We extend o a to a group homomor- 
phism on G(L), which we still denote by a a . 

(2) If k is of positive characteristic and F : k — > k be a Frobenius 
morphism. Then set F(J2 a n t n ) = F(a n )t n . We extend F to a group 
homomorphism on G(L), which we denote by op. 

The <7 a -conjugacy classes are studies by Baranovsky and Ginzburg 
in [BG]. The a>-conjugacy classes are studied by Kottwitz in [Kol]. 

0.3. Let W be the extended affine Weyl group of G(L). For b G G(L) 
and w G W, we set 

X Wt<T (b) = {gl G G{L)/F,g- l ba{g) G Iwl}. 

Then we have a partition of affine flag variety 

G(L)/I = U weW X w , a (b). 

In the case that a = ap, X W)Cr (b) is called an affine Deligne-Lusztig 
variety. In the case that a is identity map, X\^{b) is called an affine 
Springer fiber. X w ^d(b) is also considered in [Lu2, Section 7]. 

A big difference between the finite case discussed in subsection 0.1 
and its affine analogue above is that X w ^(b) is not always nonempty for 
a coming from Frobenius morphism. A challenging problem is to deter- 
mine the empty /nonempty pattern for affine Deligne-Lusztig varieties. 
For more details, see the discussions in [GHKR] and [GH]. 

Let Za(L),cr(b) — {g G G(L); g~ 1 ba(g) = b} be the centralizer of b for 
the twisted conjugation action. Then ZG(L),a{b) acts on X WyCr (b) in the 
natural way. If moreover, X Wt<7 (b) is finite-dimensional, then Za(L),er(b) 
also acts on H*(X WjCr (b)). Any simple Z G ( L ) i(7 (6)-modules occurs as a 
subquotient of H*(X Wia (b)) is called obtained from cohomological con- 
struction. 

0.4. Our starting point is the following stratification of G{L) into lo- 
cally closed subschemes that are equivariant for the "twisted" conju- 
gation action 

G{L) = U [w]eWgood/ „G(L) ' fj IwL 

In the case that a = o~p, this follows from Kottwitz's classification of 
ap-conjugacy classes and several properties about the "good" elements 
of extended affine Weyl groups established in section 1 (see subsection 
1.6). In the case that a = a a , the stratification is proved in Prop 4.4 for 
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PGL n (L) and the identity component of PSP2 n (L). We expect that 
such stratification holds for any adjoint group G. 

We introduce the class polynomials for classical extended afline Hecke 
algebras, generalization the construction of Geek and Rouquier for fi- 
nite Hecke algebras in [GR]. Then we prove in Theorem 2.8 that for 
classical groups, the nonemptiness (resp. dimension) of afline Deligne- 
Lusztig varieties corresponds to the nonzeroness (resp. degree) of cer- 
tain class polynomials. 

For PGL n (L) and the identity component of PSP2 n {L), we obtain 
a sharper formula in Prop 4.5, 

dun(X w , a (b)) = max l -{l{w) + 1(C) + deg(f w , c )) - /(/^(a)). 

We also prove that for (i) a = a a with a not a root of unity or (ii) 
a = id and 6 is a regular semisimple integral element, X w ^(b) is always 
finite dimensional. 

0.5. Given b G G(L), in general, there are infinitely many w G W 
with X W;IJ (b) 7^ 0. Then a priori, to get all the simple Z G ^ a {b)- 
modules that are obtained from cohomological construction, one needs 
to calculate H*(X WyCr (b)) for any w G W such that X WyCr (b) ^ 0. We 
will show that for PGL n (L) and the identity component of PSP 2n (L), 
any simple Z G ( i ) (T (6)-modules that are obtained from cohomological 
construction must occurs as a subquotient of H*(X w ^(b)), where w is 
in a finite subset of W determined by b. The more precise statement 
can be found in Theorem 4.7. 

We mention some applications of this result. 

(1) Let G = PGL n . Then any simple PGL n (F((e))-module occurs 
as a subquotient of the cohomology of afline Deligne-Lusztig variety 
X w , aF (l) for some w G W must occurs for some w in the finite Weyl 
group S n . See Corollary 4.8. 

(2) Let G = PGL n (resp. G = PS , P 2 n) and x a dominant regular 
coweight (resp. dominant regular coweight in the coroot lattice). Then 
any simple Z G ( i ) (T (e x )-module occurs as a subquotient of H*(X W;(T (e x )) 
must occurs as a subquotient of H*(X e x ta (e x ). In particular, it factors 
through Z G ( i ) i0 -(e x )/(Z G ( L ) i(T (e x ) fl /). See Corollary 4.9 and Corollary 
4.10. 

(3) Let G = PGL n and r G W is a superbasic element. Let w G W. 
Then any simple representation of Zg(l),<t(t) occurs as a subquotient 
of H*(X w>a (f)) is trivial. See Corollary 4.12. 

0.6. We now review the content of this paper in more detail. 

In section 1, we define good elements in extended afline Weyl groups 
and discuss some properties. In section 2, we discuss some reductive 
method and the relations between the dimension of afline Deligne- 
Lusztig varieties and the degrees of class polynomials for extended 
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affine Hecke algebras. In section 3, we recall some combinatorial prop- 
erties of extended affine Weyl group of type A and C established in 
[He2]. In section 4, we prove the main results and discuss some appli- 
cations. 

1. Good elements in extended affine Weyl group 

1.1. Let G be a connected reductive algebraic group over an alge- 
braically closed field k. Let B be a Borel subgroup of G and B~ be 
an opposite Borel subgroup. Let T = B n B~ be a maximal torus of 
G. Let W f = N G (T)/T be the finite Weyl group of G. For w G W, we 
choose a representative w G Ng(T). 

Let G(L) be a loop group and 

W = X*(T) *W f = {e x w; X eX*(T),we W f } 

be the extended affine Weyl group of G(L), where e is a symbol. The 
multiplication is given by the formula (e x w)(e x w') = e x+wx ww'. Let 
I be the inverse image of B~ under the projection map G(o) i— > G 
sending t to and let I' be the inverse image of U~, where U~ is the 
unipotent radical of B~ . The we have the Bruhat-Tits decomposition 
G(L) = U w£] ylwl. It is also easy to see that if r G W with l(r) = 0, 
then flr^ 1 = I. For x = e x w G W, we choose a representative x = e x w 
in G(L). 

1.2. Let R be the set of roots of G and R + (resp. R~) be the set of 
positive (resp. negative) roots of G. Let (ai) ie s be the set of simple 
roots of G. For any % G S, let be the corresponding simple reflection 
in Wf. Set S = S U {0} and s — ^ s e, where 9 is the largest positive 
root of G. 

Let Q v be the coroot lattice of G. Set W a = Q v x W f . Then it is 
known that W a is a Coxeter group with generators s$ (for i <E S) and is 
a normal subgroup of Following [IM], we define the length function 
on W by 

/( e x w ) = ^ \<x,a>\+ I < X> « > -!|- 

aeR+,w- 1 (a)eR+ aeR+ ,w- 1 (a)eR- 

It is known that for w G W a , l(w) is the length of any reduced ex- 
pression of w. For any coset of W a in W, there is a unique element 
of length 0. Moreover, there is a natural group isomorphism between 
{t G W\ 1{t) = 0} and W/W a ^ X,(T)/Q V . 

Let t G \V with Z(r) = 0, then for any w,w' G W a , we say that 
tw ^ ™' if w ^ w' for the Bruhat order on W a . 

For any J ^ S, let Wj be the subgroup of W generated by Sj (for 
j G J), be the longest element in Wj and J iy be the set of minimal 
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elements for the cosets Wj\W. For w G S W, set 

I(w) = max{J C S;\/j G J, 3f G J, such that SjW = wsj>}. 
For any dominant coweight Xi se ^ I(x) = G S"; < x> &i >= 0}. Then 

For any subset C ofW, we set 

Cmin = {w E C; l(w) ^ l(w') for any k/ G C}, 
1(C) = l(w) for any w G C min . 

1.3. For any a G -R, let u a : k — > G with tu^k)^ 1 = u a (a(t)k) 
for e I. It is easy to see that u a extends in a natural way to a 
homomorphism L — > G(L). 

Let -R = {a + n<5; a G R, n G Z} be the set of real affine roots and 
R + = {a + n8] a G R + , n > 0} U {a + n5; a G R~,n ^ 0} be the set of 
positive real affine roots. The affme simple roots are — oti for % G S and 
ao = 6 + 5. Then any positive real affine root a can be written in a 
unique way as J2 i€S —aiOii + a a with a, G N U {0} for i G S. We set 
fti(a) = J2 ie g en- For any real root a + n5, we define x a+n s : k — > 
by x Q+ „5(A;) = u a (ke n ) for G k. 

Let /i be the inverse image of U~ under the projection G(o) — > G. 
Then fx is generated by x a (k) for a G i? + and fx n T(L). For n > 1, 
let I n be the subgroup of I generated by x a (k) with ht(a) ^ n and 
1\ fl T(L). Then it is easy to see that /„ is a normal subgroup of / for 
nGN and for a, (3 G i? + and a, 6 G k, 

(*) x a (a)x^(b) G xp(b)x a (a)I ht{a)+hm . 

1.4. Notice that each conjugacy class of W lies in a coset of W^. Let 
rj : W — > W/W a be the natural projection. Then 77 is constant on each 
conjugacy class of PF. 

Let X*(T)q = X*(T) ®zQ- Then the action of Wf on X^T) extends 
in a natural way to an action on X*(T)q and the quotient X*(T) Q /Wf 
can be identified with 

MT)q = {xe X*(T) Q ; < X , a » 0, Va G R + }. 

For each element u> G VF, there exists nGN such that w n = e x for 
some x e X*(T). Let v w = x/ n ^ X*(T)q and [f^,] the corresponding 
element in X*(T) Q /W 7 /. It is easy to see that v w is independent of 
the choice of n. Moreover, if w,w' are in the same conjugacy class 
of W, then w n is conjugated to (w') n . Hence (w') n = e x for some 
u' G W 7 / • x- Therefore v w and v w > are in the same W^-orbit. We call 
the map w 1— > [f „,] the Newton map. Then the Newton map is constant 
on each conjugacy class of 

Define / : W -> X*(T)J x W/W a by w ^ (K],»7H)- Then the 
map / is constant on each conjugacy class of VV. This map is the 
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restriction to W of the map G(L) -> X,(T)+ x W/W a in [Kol, 4.13]. 
We denote the image of the map / by B(W). 

Lemma 1.1. Let w G W. Then the following conditions are equivalent: 

(1) For any nGN, l(w n ) = nl(w). 

(2) Let v be the unique element in Wf ■ v w fl X*(T)q. Then 

l(w) =< v,2p >, 
where p is the half sum of positive roots. 

Proof. Assume that w m = e x for some x £ X*(T). 

If l(w n ) = nl(w) for any n G N, then l(w) = ^l(e x ). Let x' £ 
Pfj-XH X*(T)+, then Z(e*) = Z(e*') =< x', 2p > and v = x'/m. Hence 
/ ( u, ) = ^ < x',2p>=<w,2p>. 

On the other hand, if l{w) =< v, 2p >, then 

l{w m ) = l(e x ) =< X ', 2p >= ml{w). 

Let n G N, then there exists k G N such that n ^ /cm. We have that 
l(w mk ) = l(e kx ) =< kx',2p >= mkl{w) and 

mkl{w) = l(w mk ) < /(w n )+/(w mfc - n ) < n/(w) + (mA;-n)/(w) = mJfcZ(iu). 

Therefore, both inequalities above are actually equalities. In particular, 
l( w n ) = nl{w). □ 

1.5. We call an element w G W a good element if it satisfies the con- 
ditions in the previous lemma. The following result characterizes the 
good elements. 

Proposition 1.2. Let C be a fiber of f : W -> S(W') and w G C. 
Then w is a good element if and only if w G C min . 

Proof. Notice that for any x E W and n G N, l(x) ^ ^/(a; n ). In 
particular, l{x) ^< t>, 2p >, where v is the unique element in Wf ■ v x fl 
X*(T)q. Hence if w is a good element, then w is a minimal length 
element in C. 

Let O be the op-conjugacy class on G(L) whose image under the map 
G(L) -> X,(T)J x wyw a equals /(C). By [GHKR, Proposition 13.1.3 
& Corollary 13.2.4], there exists a good element x such that JxJ C O. 
Since rr G O, x G C. Therefore x is a minimal length element and all 
the minimal length elements in C are good elements. □ 

Corollary 1.3. Let w be a Coxeter element in W a . Then w is a good 
element. 

Remark. This result was first proved by Speyer in [Spe]. Here we give 
a different proof. 
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Proof. By [Ho], w has infinite order. Hence [w] 7^ 0. Let C be a 
fiber of the map / : W — > that contains w. If w' E C and 

/(u/) < Z(u>), then k/ lies in some Wj with J ^ S. In particular, u/ 
lies in some finite Weyl group and [w'\ = 0. That is a contradiction. 
So w is a minimal length element in C. By the previous Proposition, 
w is a good element. □ 

Lemma 1.4. Let w,w' be good elements. If f(w) 7^ f(w'), then 
G(L) v Iwl n v /«// = 0. 

Proof. It is easy to see that for x,y E W, Ixlyl C UzexyW a IzI- 
Hence 

G(L) v iW C U^IxIwIx^I C U 5eawa .-i w - a=wWi ,/z/, 
G(L) - a Iw'I C U x&w IxIw'Ix^I C U 5eaw / a .-iw 0=wWo 

Therefore if wW a 7^ w'W a , then G(L) - CT iW n G(L) ■„ Iw'I = 0. 

Now assume that r)(w) = r)(w'). By our assumption, [v w ] 7^ [v w >]. If 
G(L) ■„ Iwl n v 7w7 7^ 0, then there exist g E G(L) such that 
Iwl fl glw' Ia(g)~ l 7^ 0. Let 2 G Jii;/ D glw'la(g)~ 1 . Since iu and w' 
are good elements, then for any n G N, 

zcr(z) • • • (J n -\z) G (IwI)(IwI) ■ ■ ■ {Iwl) = Iw n I, 

za(z) ■ ■ ■ a n -\z) G {glw' Ia^)- 1 )^)!™' Ia^g)' 1 ) ■ ■ ■ {a n -\g)Iw' Ia n {g)- 1 ) 
= gI{w'TIo- n {g). 

In particular, for any n G N, Iw n I fl gl(w') n la n (g)~ 1 7^ 0. 

There exists m G N such that u> m = e M and (w') m = e M for some 
11,11' G X*(T). Since [v w \ 7^ [iv], /i ^ Wf ■ //. Assume that g G Ixl 
for some xEW. Then Je** 4 / n Ixl'e k ^' Ix~ x I ^ for all fceN. 

Notice that IxIe kfM ' Ix^I C U$,^J£e fc ' 4 '(£')- 1 J. Thus e fc ^ = ye k ^' {y'y 1 
for some y, y' ^ x. Assume that y = ye x and y' = y'e x ' with x, \' £ 
X,(T) and y,y' G W). Then ye^'(y')" 1 = e^'+x-x'^y') -1 . Hence 
y — y' and fc// + X — x' = ky~ l pi. By definition, Z(e x ) ^ Z(y) + Z(y) ^ 
l(x) + /(wq)- Similarly, Z(e x ') ^ l(x) + Z(tUo)- Since fi ^ Wf ■ //, then 
/(e^'-wV) ^ 1. Now 

fc < Z(e*^'- ,/ " 1 ^) = l(e x '~ x ) <: l{e x ') + l{e x ) ^ 2l{x) + 2Z(u> ). 
That is a contradiction. □ 

Corollary 1.5. Let w,w' E W are good elements with f(w) = f(w'). 
Then G(L) - aF Iwl = G(L) - aF Iw'I is a single cr F -conjugacy class. 

Proof. As in the proof of Proposition 1.2, for any a>-conjugacy class 
O of G(L), there exists a good element x E W such that x E O. 
If O C G(L) v F Iwl, then we must have that x Q E G(L) - aF Iwl. 
By the previous Lemma, f(xo) = f(w). By [Kol, 4.13], O is uniquely 
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determined by f(xo)- Therefore G{L)- CF IwI is the single OF-conjugacy 
class that contains xo- In particular, G(L) - ap Iwl = G(L) - ap lib' I. □ 

1.6. Now we reformulate Kottwitz's classification of o>-conjugacy classes 
as follows. 

Let Wg 00 d be the set of good elements in W. For w, w' G W goo d, we 
write w ~ w' if f(w) = f(w'). Then we have that 

(*) G(L) = U [w]e%ood/ ^G(L) ' (jp Iwl. 

However, if a = o~ a , then in general, G(L) •„ Iwl contains infinitely 
many <r-conjugacy classes. In that case, we don't know if G(L) -a Iwl = 
G(L) - a lib' I for w ~ w' . However, for some groups it still holds when 
a = a a and we have similar decomposition. We will discuss it in more 
details in section 4. 

Lemma 1.6. Let b E I. Then dim(Xi i<TF (6)) = and dim(Xi jCTa (6)) < 
oo if a is not a root of unity. 

Proof. By [GHKR, Prop 6.3.1], any element in I is a F conjugate to 
1. So we may take 6 — 1 if a — op. 

For x G W, define Y x = 1x1/ 1 n X lt(T (b). Assume that {a G 
i? + ;:c _1 a! < 0} = {ttjj,--- , ai k }. We arrange the roots such that 
ht^a^) ^ ht(a i2 ) ^ ••• ^ ht(a ik ). Let g G G(L) with gl G Y x , then 
9 = x aii (ax) • • • x aik (a k )xl for some a±, ■ ■ ■ , a k G k. Then glnbo~(g)I ^ 
0. If a = ap and 6 = 1, then we must have that x aii (ai) • • -x aik (a k ) = 
x aii (F(ai)) • • -x aik (F(a k )). Therefore a x = F(a 1 ),---,a k = F(a k ). 

So there are only finite many elements in Y x for each x G W and 
dimpT w (6)) = 0. 

Now we consider the case where a = a a with a not a root of unity. 
Notice that diml^ equals the dimension of the variety consists of 
(ai, • • • ,a k ) satisfying 

x ail (ai) • • • x aik (a k )xl n 6cr(a; aii (ai) • • • (a fc ))x/ ^ 0. 

We may assume that 6 G tii. Let n G N with t<r(a; Q ,(l))t _1 7^ x Q (l) 
for all a with ht(a) ^ ra. We show that 

dim(y E ) ^ G /if (a) < n} 

for any x eW. 

We may assume that /^(a:^ J < n and ht(a i:j ) = n. It is enough to 
show that for any u G I n ( x I H /), there is a unique (o^, • • • , a&) such 
that x ai . (cij) ■ ■ ■ x a%k (a k ) G uta(x ai . (%) • • • a; aifc (a k ))( x I H J). 

We prove this statement by descending induction on n. 

Assume that tit^a^) = ■ ■ ■ = ht(ai t ) = n < ht(aii l+1 ). Then 

uta(x ai .(aj) ■ ■ -x ai (a k )) G u'ta{x ai \a j ) ■ ■ ■ x ai (ai))I n+1 ( x I n 1), 



9 

where u' is the unique element in x ai .{k) ■ ■ • x aii (k) fl ul n+ i( x l fl 7). 
Since [ X I n 7, I n \ C I n+1 , 

x ai . (aj) ■ ■ -x aii (ai) G u'ta(x ai . (dj) ■ ■ -Xa H (a / ))t _1 / n+ i( :E / n 7). 

Assume that u' = x ai , (bj) • • • x ai (bi). For p ^ j, ta(x ap (k))t~ 1 = 
x ap (c p k) for some c p ^ 1. Thus we must have that dj = bj+Cjdj, ■ ■ ■ , a/ = 
bi + qoj. In particular, dj, ■ ■ ■ ,ai are uniquely determined. Now set 
ui = (x ai .(aj) ■ ■ ■ x aH (ai))' 1 u'ta(x ai] {a j ) ■ ■ ■ a;^ (a / ))t~ 1 G I n+1 ( x I D I) , 
we have that 

x aH+i (ai +1 ) ■ ■ -x aik (a k ) G u 1 ta(x aii+i {di +1 ) ■ ■ ■ x a%k {a k ))( x I n 7). 

By induction hypothesis, ai+i, ■ ■ ■ ,a k are also uniquely determined. □ 

Lemma 1.7. Let fi G X*(T) and M be the Levi subgroup ofG generated 
by T and u a (k) for a G R with < /i, a >— 0. Then the map 

IXinM(L) (/nM(L))e"- Je*J 
defined by i— > ii'a{i)~ l , is bijective. 

Remark. If a = cr^, then the lemma is a special case of [GHKR, Theo- 
rem 2.1.2]. The case where a = o~ a is essentially the same as in loc.cit. 
Here we give a proof to convince the readers that no problem occurs 
for a = a a . 

Proof. Notice that 7 x /nM(L) (7n A7(L))e^ h x hnM{L) (7nM(L))e /i 
and 7e^7 = 7i(7 fl M(L) e M 7i. It suffices to prove that for any n, the 
map J n x /n n/ n+1 (/ n nM(L)) 7 n+1 (7 H M(L))e»I n+l -> 7 n (7 D M(L))e»I n 
defined by (i, i') i— > ii'aii)' 1 is bijective. 

Let P be the parabolic subgroup of G generated by T and u Q (lk) 
for a & R with < /i, ct >^ and Let P~ be the opposite parabolic 
subgroup of G generated by T and u a (k) for a G 77 with < /i, a >^ 0. 
Set I' n = I n n U P (L) and 7" — H U P -(L). Since 7 normalizes 7 n and 
M(L) normalizes Up(L) and Up-(L), I fl M(L) normalizes 7^ and 7^' 
for all n. Moreover, we have that 7„ = 7^7" (7 n fl M(L)). Now 

7 n (7 n M(L)yi n C 7 n - a 7 n (7 n M(L))e" = 7 n v 7^(7 n M(L))e" 

= I n v 7^(7 n M(L)yi' n = I n - a (7 n M(L))iyi' n . 

By definition, e^e"" C 7 n+1 and e'^I'y C 7 n+1 . So 7^7; C 
I'nh+i^ = h+Jn^ C 7 n+1 e M 7 n+1 . This proves the surjectivity. 
On the other hand, for any i\ G 7^ and i 2 G 7", 

iii 2 (/ n n M(L)) - a 7 n+1 (7 n M(L))e^I n+1 = M 2 7 n+1 (7 n M^)^^^)" 1 
C *x7 n+1 (7 n M{L))I'yi' n I n+l a{i 2 )- 1 = t 1 I n+1 (I n A^L^W^)" 1 . 

So M 2 (7„ n M(L)) v 7 n+1 (7 n M(L))e^7„ +1 n 7 n+1 (7 n M(L)yi n+1 ^ 
if and only if ii,i 2 G 7 n+ i. This proves the injectivity. □ 
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Proposition 1.8. Let w G W be a good element. Let n G N and 
ji G X*(T) with w n = e M . Let M be the Levi subgroup of G generated 
by T and u a (k) for a G R with < fx,a >= 0. Then X w>a (w) C 
M(L)I/I ^ M(L)/(M(L) n I). Moreover, for any b G G(L) v Iwl, 
dim(X u , i0 .(6)) = if a = a F and dim(X u , i(7 (6)) < oo if a = a a with a 
not root of unity. 

Proof. Since w is a good element, (Iwl) a (Iwl) ■ ■ ■ <7 n_1 (itu.f) C 
Ie^I. By Lemma 1.7, for any b G - a Iwl, there exists /i G 

such that h^ba(b) ■ ■ ■ a n ~ l (b)a n (h) G (J D M(L))e". If 6 = then 
we may just take h = I. Now set 6' = h~~ l ba(b) ■ ■ ■ a n ~ l (b)o~ n (h). If 
(?/ G X w>(T (b), then again by Lemma 1.7, = g'J for some g' with 
fa') -1 ^) • • • <r n - 1 (b)a n (g') G (/ n M(L))e". Thus 

C {hgl/I-g^b'a^g) G (/ n M(L))e"}. 

Let x G W 7 / such that x/jl is dominant. Set J = I(xfi) and M' = X M. 
Then M' is a Levi factor of P = Pj and *(/ n M(L)) C fW'(o). It is 
easy to see that 

X w , a (b) C {hxgx- 1 I/I;g- 1 M'(o)^a n (g) n M'(o)e^ ^ 0}. 

Let 5 G G(L) with g- 1 M'(o)e x ^a n (g) n M'(o)e^ ^ 0. Then we must 
have that g = mkform <E M'(L) and k e G(o) and m' l M'(o)e x ^a n (m) G 
M'(o)e xlx . The case where a = a> is proved in [Ko2, Theorem 1.1 (2)]. 
The case where er = o a can be proved in the same way. 

Assume that k G Iul for u = u±Vi with G and t> i G Wj. Then 
iw/ = IiiJvJ C IiiJM'. Thus/Mi/M'(o)e^nM'(o)e^cr ri (/Mi/) ^ 0. 
Notice that 

M , (o)e^ ( r ri (/M 1 /) C U veWj IvIe x »I Ul I = U veWj I^vIuJ C U^/e^y/, 
I Ul IM'(o)e xtl C U^wjliijvle^ = U veWj IuJe xlx IvI = U veWj I Ul e x ^vI . 

Hence there exists v G Wj and y E W such that e XM ?/ = U\e x>1 v = 
e UlX ^u\v. In particular, we have that x/j, = u±xfi. By [HT, Lemma 
3.5], m G Wj. So ui = 1 and k G IM'(o). Since Ar 1 M'(o)e a! ' t <7 n (A;) n 
M'(o)e Xfl ^ 0, by the proof of Lemma 1.7, fc G M'(o). Therefore 
C {hxgx'H/I-g G M'(L)} = {%///; g G M(L)}. The 
"moreover" part follows from Lemma 1.6. 

2. Reductive method 
2.1. Let G(L)' = U w< z Wa IwI be the identity component of G(L). Then 

G ( L ) = UwtW 1 ™ 1 = U r G W> Z(r)=0 U *W» 

= U reiy,/(r)=0 U *Wa IwlT = U TeW,l(r)=0 G ( L )' f ■ 
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2.2. We follow the notations in [He2, 2.1]. 

For w, w' E W and i E S, we write w ^ w' \iw' — SiWSi and /(w/) ^ 
l(w). We write iy — > k/ if there is a sequence u> = u>o, u>i, • • • ,w n — w' 
of elements in such that for all k, w^-i w& for some i E S. We 
write w^w' if there exists r E W with /(r) = such that w — > tw't -1 , 
or equivalently, there is a sequence iu = w 0) w i> • • • , w n = w' of elements 
in W such that for all k, Wk = twk-it' 1 for some r E W with l(r) = 
or Wk~i Wk for some i E S. We write w^w' if w-^w' and w'-^w. 
We write w ~ «/ if w — > «/ and it;' — > u>. 

Lemma 2.1. Lei iu,it/ G W". 

(1) If w w' , then 

G{L)' v Ju>J c G(L)' v U U^^^K/H^L)' v Ixl. 

(2) Ifwtt w' , then 

G(L)' - a Iwl = G(L)' - a Iw'I. 

Proof. By definition, there exists a finite sequence w = Wq W\ 
• • • u?„ = «/, where G S for all j. We prove the lemma by 
induction on m. 

The statements are true for m = 0. Now assume that the statements 
hold for m — 1. By [DL, Lemma 1.6.4], we have that w = w\ or 
s^it; < u> or ws^ < w. U w — Wi, then the statements follow from 
induction hypothesis. Now we prove the case where s^w < w. The 
case wsi-t < w can be proved in the same way. 

Since s^w < w, then G(L)' - a Iwl = G(L)' - a Is^Is^wI = G(L)' - a 
Is^wIs^I. Moreover, 



Is h wlsij 



Iw\I, if l(wi) = /(s^w) + 1 = l(w); 

Is^wl U Iw\I, if l(wi) = l(-Siw) — 1 = l(w) — 2. 

In either case, 

G(L)' - a Iwl C G(L)' v IwJ U U x ewW a ,i(x)<i{w)G(L)' - a Ixl. 

Notice that l(wi) ^ l(w). By induction hypothesis, G(L)' - a Iw\I C 
G{L)' v Iw'I U UxewW a ,i(x)<i(wi)G(L)' - c Ixl. Hence G(L)' v iii;/ C 
G{L)' > M7 U U xewWai , (:r ) <Z ( ?i ,)G'(L)' v /if. 

If moreover, it; pa w', then Z(u>i) = l(w) and u>i ~ it/. By induction 
hypothesis, G(L)' - a Iwl = G(L)' - a IwJ = G(L)' - a Iw'I. □ 

Lemma 2.2. Let w,w' E W . 

(1) Ifw—*w', then 

G(L) v Iwl C G{L) v Iw'I U U a . eiBWoi i( a! )<i( w )G(I') v Lri\ 

(2) Ifw&w', then 

G(L) - a Iwl = G(L) v Jw'J. 
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Proof. For any x G W and r G W with Z(r) = 0, we have that 

G(L) - a Ixl = G(L) v rlxlait)- 1 = G(L) - a Itxt~ x I. 

Now if w-^w', then there exists t & W with Z(r) = such that w — > 
™V _1 . By the previous lemma, 

G(L) v iW = G(L) v (G(L)' v Ju>/) 

C G(L) - CT (G(L)' - a Itw't' 1 ! U U Iftfa)i(l)<lw G(I)' v Ji/) 

= G(L) v Itw't-H U U, (a0< , w G(L) v /if 

= - a iu/J U U xetuWa ,«(2 ; )</(« I )G'(L) - CT Ixl. 

If w&w', then there exists t £ W with Z(r) = such that to « 
tw't" 1 . By the previous lemma, 

G(L) - a Iwl = G(L) v (G(L)' - a Iwl) = G(L) - a (G(L)' - c Itw't' 1 !) 
= G(L) v Itw't' 1 ! = G(L) - c Iw'I. 
The Lemma is proved. □ 

Lemma 2.3. Let w G S W and w' = xw for some x G Wi( w ), then 
G(L)' - a Iw'I C G{L)' v Iwl. 

Proof. Set J = I(w). Notice that I — (I C\ Lj)Ij, where Ij is 
the inverse image of JJ P - under the map G(o) — > G. It is easy to 
see that Ij is a normal subgroup of / and Lj normalizes Ij. Thus 

iwl = (inLj)ijw(inLj)ij = (inLj)ij(inLj)wij = (inLj)ijwij. 

We have that 

U xe wjHwI = U xe wjB~xB~ Iwl = Pjlwl = Ljlwl = LjIjwIj. 

Define a' : Lj — > Lj by a' (I) = wa(l)w~ l . Then for Z, V G Lj, 

lil'ljwlj^il)- 1 = ll'(a' o a){l)- l ljwlj. 

Notice that if a is an automorphism on Lj, then a' is also an auto- 
morphism on Lj. If a is a Frobenius morphism on Lj, then er' is also 
a Frobenius morphism on Lj. Moreover, a'(B~ n Lj) = n Lj. 
By [St, Lemma 7.3] (if a' is an automorphism) and Lang's theorem 
[La] (if a' is a Frobenius morphism), Lj - c i (B~ fl Lj) = Lj. Hence 
LjIjwIj = (Lj) v (£- n Lj)IjWlj C (Lj) - a iW. □ 

Now we discuss some reductive method for X w ^(b). The following 
result can be proved along the line of the proof of [DL, Theorem 1.6]. 

Lemma 2.4. Let x G W , and let s G S be a simple affine reflection. 
Then 

(1) If l(sxs) = l(x), then X XjCT (b), X SXS;(T (b) are universally home- 
omorphic. In this case, H*(X Xt<T (b)) = H*(X sxs ^(b)) as Z G{V) ^{b)- 
modules. 
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(2) If l(sxs) = l(x) — 2, then X x ^{b) can be written as a disjoint 
union X x ^{b) = X\ U X 2 where X\ is closed and X 2 is open, and 
such that X\ admits a morphism to X SXS}(T (b), all of whose fibers are 
isomorphic to A 1 , and such that X 2 admits a morphism to X sx ^(b), 
all of whose fibers are isomorphic to A 1 \ {0}. In this case, any simple 
Zo(L),a(b) -module occurs as a subquotient of H*(X x a (b)) must occurs 
as a subquotient of H*(X sxs ^(b)) or H*(X sx>a (b)). 

We also have the following result. The case where a = gf is proved 
in [GH]. The case where a = a a can be proved in the same way. 

Lemma 2.5. Let x,r G W with l(r) = 0. Then for any b G G{L), 
X Xj(T {b) is isomorphic to X TXT -i >a (b). 

Lemma 2.6. Let w G S W and x G Wj^ w y Then dim(X XWj(7F (b)) = 
dim(X Wjr7F (b)) + l(x) and dim(X XW)(Ta (b)) ^ dim(X W)(Ta (b)) + /(u^" ). 

Remark. By convention, we set the dimension of the empty set to be 
— oo. 

Proof. Set J = I(w) and P = Ljl. Define 

X = {gP;g- l ba{g)ePwP}. 

Notice that for any u G Wj, Iuwl = Iiilwl C IwP C PwP. Thus the 
map gl i— > gP sends X uw a (b) to X. 

Let gP G X . Then g~ 1 bo~(g) G PwP = IjLjwIj, where Ij is the 
inverse image of U p - under the map G(o) — > G. We assume that 

g^ 1 ba(g) G Ijlwlj for / G Lj. Now for p G Lj, p~ l g~ 1 ba(g)a(p) G 
p- 1 IjlwI J a(p)- 1 = Ijp- l lwa{p)- l Ij. Notice that Iuwl = Ij{P>- n 
Lj)u(B~ fl Lj)wlj. Thus for p G Lj, gpl G X uw>a (b) if and only if 
p-Hwo-(p)w- 1 G (I n Lj)u(I H Lj). Define a' : Lj -> Lj by <r'(Z) = 
Set Y g = {p(InLj) G Lj/(I n Lj)-p- l lo-'(p) G (B" D 
Lj)u(B- n Lj)}. Then {p/ G P/J; gpl G X UWj(T (6)} = F r Notice that 
Lj/(lnLj) = Lj/(LjnB~). So Y g is a subvariety of Lj/(LjnB~). In 
particular, each fiber of the map X uw a (b) — > X is at most of dimension 

/K). 

If a = of, is a Deligne-Lusztig variety in Lj/(Lj fl 5 ) and it 
is known that it is of dimension l(u). So dim(X UWt(rF (b)) = dim(X) + 
l(u) for any u G Wj. In particular, dim(X waF (b)) = dim(X) and 
dim(X XW:(TF (b)) = dim.(X Wj(TF (b)) +l(x). 

If a = a a , then by [St, Lemma 7.3], Y g is nonempty for u — 1. Hence 
dim(X WiCTa (6)) ^ dim(X). Therefore dim(X^ i(Ta (6)) ^ dim(X)+/K) < 
dim(X Wi(7a (6)) + /K). □ 

Now let us make a short digression and discuss the class polynomials 
of extended affine Hecke algebra. We will then discuss the relation 
between the degree of these polynomials and the dimension of X X:(T (b) 
in the end of this section. 
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2.3. Let H be the Hecke algebra associated to an extended affine Weyl 
group W, i.e., H is the associated Z[i>, i> _1 ]-algebra with basis T w for 
w G W and multiplication is given by 

T x T y = T xy , if l(x) + l(y) = l(xy); 
(T s -v)(T s + v- 1 ) = 0, for sG S. 

Then T~ l = T s — (v — v^ 1 ) and T w is invertible in H for all w G VF. 

If w,w' £ W with «/ = ito" 1 , l(w') = l(w) and l(xw) = l(x) + l(w), 
then T X T W T xw T w * x T W *T X and T w T w * T x T xw T XW T X 
[T~ l ,T xw ] G [H,H]. Therefore, we have that 

(1) If w~w', then T w = T w i mod [H, H}. 
It is also easy to check that 

(2) If l(sws) < l(w) for some s G S, then 

T w = T^T SWS = (v - v~ l )T ws + T sws mod [H, H\. 

2.4. In the rest of this section, we assume that G is a simple algebraic 
group of type A n _i, B n , C n or D n and W be the extended affine Weyl 
group for G. We embed the root lattice and coweight lattice in ©™ =1 IRej 
in the natural way (see, e.g., [Bo, Plate ITV]). An element e x w G W 
with w G W and x £ ®i=i^i is call an integral element. We denote 
by W int the subset of all integral elements in W. Set 



G(L)>- 



W l 



J G(L)x < i >, if G is of type D 
)G(L), otherwise 

if G is of type D 
otherwise 




Here l is the outer diagonal automorphism on G whose induces action 
on ©" =1 Mej sends e n to — e n and preserves ej for j ^ n. 

Then the conjugation action of W l on W sends integral elements to 
integral elements. 

2.5. We construct some polynomials f Wt c £ — 1> _1 ] (for w an inte- 
gral element in W and C a conjugacy class in H^) as follows. 

If w is a minimal element in the conjugacy class that contains it, 
1, 

o, ifwe'C 

If w is not a minimal element in the conjugacy class that contains it 
and that f w > t c is already defined for all integral elements w' G W with 
l{w') < l(w), then by [He2, Corollary 2.2], there exists W\ ~ w and 
s E S such that /(su>is) < l(wi) = l(w), we define f Wj c as 

/w,c = (v - v~ l )f WlS £ + fsw lS ,C- 



then we set f w c = 
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This completes the definition of f W: c- One also sees from the defini- 
tion that if f w> c 7^ 0, then all the coefficients of f w> c are nonnegative 
integer. 

By 2.3 (1) and [He2, Theorem 2.1], if C is an integral conjugacy class 
in W and w, w' G C m i n , then T w = T w i mod [H, H]. Now we choose a 
representative wc G C min for each integral conjugacy class C in W . By 
2.3 (1) & (2) and [He2, Corollary 2.2], for any integral element w G W, 

(*) T W = ^/ W , C T WC mod [H,H\. 

c 

We call f Wi c the class polynomials. 

Notice that the definition of f w> c depends on the choice of the se- 
quence of elements in S used to conjugate w to a minimal length ele- 
ment in its conjugacy class. We expect that f w> c is in fact, independent 
of such choice and is uniquely determined by the condition (*) above. 
This is true if one replaces W by a finite Coxeter group and H by the 
corresponding Hecke algebra (see [GR, Theorem 4.2]). 

Corollary 2.7. Let G be a classical simple algebraic group and b G 
G(L). Define X ] wa {b) = {gl G G(L)-/I; g' l ba(g) G Iwl}. Let C be an 

integral conjugacy class ofW and w,w' G C ni \ n . Then dim(X^, a (b)) = 
dim(X^ CTF (6)). ' 

Proof. By [He2, 5.1 (a)], there exists x G S W and v,v' G Wzi x ) such 
that w^vx or i(w)~vx and w'^v'x or t(w')~v'x. Since l(w) = l(w'), 
we must have that l(v) = l(v'). By Corollary 2.5 and Lemma 2.6, 
dim(Xl !aF (b)) =dim(Xl (w)aF (b)) =^m(Xa vx ^ r (b)) = dim(X< ;(7F (&))+ 
l(v) and dim(X^, i(TF (6)) = dim(J^ KW (&)) = dim(Xa v , x , aF (b)) = 
dim(Xl aF (b)) + l(v>). Therefore dim(Xi )CTF (6)) = dim(X^, (7F (6)). The 
corollary is proved. □ 

Theorem 2.8. Let G be a classical simple algebraic group and b G 
G(L). Let w G W be an integral element. Then 

dM X w,o F ( b )) = m $ x \( l M - l(w c ) + deg(/ Wi c)) + dim(X^ c (7F (6)), 

where C runs over integral conjugacy classes ofW andwc is a minimal 
length element in C. 

Proof. Let C' be the integral conjugacy class that contains w. 

If w G C' min , then \ deg(/ w ,c) + dim(X^ Ci(TF (6) 7^ -00 if and only 
f WtC + and X [ WC:tTF (b) + 0, i.e., C = C' and 6 G G(L) • Iw c I. In 
this case, /u,,c = 1 and deg(f Wt c) = 0. By the previous Corollary, 
dim( y X' W (TF (b)) = dim(X' Wc aF (b)). The theorem holds in this case. 
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If w ^ C' min , we use the same sequence of elements in S to conjugate 
w to a minimal element in C as we did in the definition of f W; c- Then 
there exists wi ~ w and s E S such that /(swis) < l(wi) = l(w) and 
/™,c = (v-v~ 1 )f WlS , c + f SWlS ,c- Hence deg(/ 5i , iC ) = max{deg(/ WlS) c) + 
l,deg(/ stt)1S! c)} and ±(l(w)+deg(f W;C )) = max{l(l(w 1 s)+deg(f WlS;C ))+ 
1, K^swis) + deg(/ stt)1S;C )) + 1}. 

On the other hand, by Lemma 2.4, dim(X^ i(7F (6)) = dim(X^ i CTF (6)) = 
max{dim(^ lS CTF (&)) + 1, dim(X [ swlsaF (b)) + 1}. Now the theorem fol- 
lows from induction on l(w). □ 

By the same argument, one can prove the following result for a = a a . 

Proposition 2.9. Let G be a classical simple algebraic group and 
b E G(L). Let w E W be an integral element. If X* XIJa (b) is finite 
dimensional for any x E W that is of minimal length in its conjugacy 
class in W , then X' WCTa (b) is also finite dimensional. 



3. Some combinatorial properties 

3.1. We follow the notations in [He2, 1.4]. 

A double partition A is a sequence [(bi, c\), • • • , {b k , c k )} with {pi, q) E 
N x Z for all % and (b 1: Ci) ^ ■ ■ • ^ (b k , c k ) for the lexicographic order 
on N x Z. We write |A| for bi, cf) and A for [b±, ■ • • , We set 
|0| = (0,0) for the empty double partition 0. We call A positive if 
Ci ^ for all i. We call A distinguished if 6j and q are coprime for all 
i. We call A special if c* G {0, 1} for all i In this case, let A be the 
double partition whose entries are (&i, 1 — ci), • • • , (bk, 1 — c^). Then A 
is also special. 

Let 2)3^4 be the set of pairs of double partitions (A, 0) with |A| = 
(n, r) for some ^ r < n. Let DO 3 be the set of pairs of double 
partitions (I, ft) such that fx is special and \l\ + \ fi\ is of the form (n, *) 
and DD^o be the set of pairs (X, ft) E DT with A positive. 

Let A = [(&i,ci), • • • , (6jfc,_c fc )] and /I = [(b k+1 , c k+1 ), ■■■ , (b h cij\ with 
(A, fi) E D7. We say that (A, ft) is distinguished if fej and q are coprime 
for alH $C k and q = 1 for i > k. 

If W = W(A n -i), then any element in is integral. Then there is 
a bijection between the set of conjugacy classes of W(A n ^i) and VPa- 
We denote the conjugacy class that corresponds to (A, 0) by G^ y 

If W — W(C n ), then an element in W is integral if and only if 
it is in W a (C n ). Let ~ be the equivalent relation on T>T defined by 
(A, ft) ~ (A, fx) for all (X,ft) E DIP. Then there is a bijection between 
the set of W(C n ) -conjugacy classes in W a (C n ) and D 1 ?^/ ~- We 
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denote the conjugacy class that corresponds to (A, jl) by 0^^- Then 
C ~ = C ~ . 

(A,/i) (A,A) 

3.2. Some representatives of the conjugacy classes are described as 
follows. 

Let W(C n ) = (Z/2Z) n xS'„ be the set of permutations a on {±1, • • • , ± 
with <t(— i) = —<j(i) for all i. If a G W(C n ) and there is only one or 
two orbits on {±1, • • • , ±n} consisting more than one element and the 
orbit (s) are of the form 

H — > «2 — > • • • — > ijfc — > «i and/or — ii — > -x 2 — i fc — > -ii, 

then we simply write ■ ■ -ik) for °"- F° r a pair of partitions (A,/x) 
with A = [ai, • • • , afe] and /x = [a^+i, • • • , a;] and ^!=i a « = n > we se ^ 
w (\,n) =(\M + a k+i, — |A| — ajfc+i)(|A| + afc+i + — |A| — a k+1 — a k+2 ) • 
(12 • • • ai) • • • (n — a t + 1, ra - a t + 2, • • • , n). 

Let A = [(&i,ci), • • • , (6fc,c fc )] and /x = [(& fc+1 , c fc+ i, • • • , (fy,q)] with 
(A, p) G DT. Set -) = e' ai '"'' an 'w(A iM ), where W(a^) is defined as 
above and 

a bl+ ... +b3 _ 1+l - | | - | - | 

for 1 ^ j ^ I and 1 ^ i ^ b y Here = min{xx 6Z;n) x}. 

If (A, 0) G D J 'a, we call . the standard representative of 0^ . . 

If (A, /x) G ©y^O) we call ^ ne standard representative of 0^ ... 

If moreover, (A, jl) is distinguished, then by [He2, 5.5], S n ■ w ^\^ ^ 

S W (here <S n acts on W by conjugation) contains a unique element. 
We denote this element by w ~ and call it the fundamental element 

(A, 

associated to (A, jl). 

3.3. Let A = [(&i,ci),--- , (fo fe ,c fe )] and /x = [(b k+1 ,c k+1 ), ■ ■ ■ ,(&/,q)] 
with (A, /x) G DJ\ Set = gcd(6j,Q) and m = Yli'>kci=o^'- ^' 
be the double partition whose entries are (^-, ^), • • • , (j^-, ^-) (with c?i- 
times), • • • , (|, • • • , (|, f ) (with 4-times) and (1, 0), (1, 0), • • • , (1, 
(with m-times) and jl' be the double partition whose entries are (6;/, cy) 
with I' > k and cy = 1. Set d(X, jl) = (X',jl'). Then d(X,jl) is distin- 
guished and w d( i^ is defined. Set d'(X,jl) = d(X',jl'). Then it is easy 

to see that d'{X,p) is of the form (*, 0). 

Recall the map / : W — > defined in subsection 1.4. If W = 

W"(A n _i), then H> = U (X0)6lX p A OA 0) . Moreover, for any (A, 0) G 

VP a, weOj- 0) and k/ G , we have that /(«;) = /(xx/). Assume 

that A = [(&i,ci),--- , (6^,0^)], then [x>„,] = [xv] is the S^-orbit of 
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(ei, • • • , e„), where e, = ^ for 61 + • • • + fy-i < i < 61 + • • • + fy. 
Now for any distinguished double partition A with |A| = (n, r) for some 

J d(A',0)=(A,0) O (|',0)- 



^ r < n - 1, set [A] A = U d «, 0)=( A, )Ofv «av Then is a fiber of 



the map / and we have that 

W{A n ^) = U[X] A . 

If W = W(C n ), then W a = ^(A,/i)] e 2XPV~ (W Moreover , for an y 
(A,m) G V? >0 , u; G Ofr .„ w' G O^r and w" G 0<L- .,, we have 

that /(w) = /(V) = /(«;")■ Assume that A = [(61, Ci),-- - , (6 fe ,c fc )], 
then = [v w >] is the W^(C n )-orbit of (ei, • • • , e n ), where — % for 
61 + • • • + bj-i < i ^ 61 + • • • + bj and e« = for i > b± + ■ • ■ + 
bk- Now for any distinguished positive double partition A, set [X]c = 

J d'(A',A)=(A,0) U (A', A) - 



^d'(x' u)=(\ <$)®(\i ~y Then [\} c is a fiber of the map / and we have that 



W a {C n ) = U[A] C . 
The following results are proved in [He2, Theorem 5.2]. 

Theorem 3.1. Let A be a distinguished double partition with |A| = 
(n, r) for some ^ r ^ n — 1. Tnen iu — > iuj;- ^ /or any w G 0^ 

In particular, wjf- ^ zs a minimal length element in 0^ ^ and /or any 

minimal length element w in & y w ~ u>jf~ . If moreover, (A', 0) G 

DD^a wit/i d(A , 0) = (A, 0), tnen for any w G O^/ ^ there exists 

x G Wj^ w f_ ^ sfic/i t/iat w-^xw^ & ^ . 

Theorem 3.2. Let (A, p) G CDCP^ distinguished. Then w — > w^- 

/or any u> G 0^ ... In particular, w{~ is a minimal length element 

in 0% and /or any minimal length element w in 0% w ~ w{~ . . 

If moreover, (A',/2') G DJ^o with d(X',£i') = (X,jl), then for any w G 
0^, £/iere exists x G W r/ / s suc/i t/iat w^xwf- . 

(A',M') ; 7(U '(A,A) ) ^ 

Corollary 3.3. (1) Let A be a distinguished double partition with |A| = 
(n,r) for some ^ r ^ n — 1. If w is a minimal length element in 
[A] a, tnen u> G O^ 0) - 

^ Let X be a positive distinguished double partition. If w is a min- 
imal length element in [\]c, then w G 

Proof. Let (A', fi) be a pair of double partitions that represents the 
conjugacy class of w. By Theorem 3.1 and 3.2, there exists x G Wf such 
that w^xw^ and /(^ (A , - ) ) = l(x) + Kxw^,^). Since f(w) = 
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f( w LypOi we m ust have that x — 1 and d(\',fi) = (A',/i). In other 

words, (A', p) is distinguished. 

So if W — W(A n _i), then A' is distinguished and A' = A. In this case 
w G ®fx0)' = W(C n ), then (X',jl) and (A', ft) are distinguished. 

Therefore fi = @ and A' = A is distinguished. In this case, w G 

(A,0)' LJ 

Corollary 3.4. Let w G W(A n ^i) (resp. w G W (C n ),). Then w is 
a good element if and only if w is a minimal length element in ^ 

(resp. 0^ ) for some distinguished double partition A. 

Proof. This follows from the previous Corollary and Proposition 
1.2. □ 

Corollary 3.5. Let W = W(A n ^) or W(C n ). Let w,w' G W int be 
good elements. Then w and w' are in the same fiber of the map f : 
Wi n t — > B{W) if and only ifw~ w'. 

Proof. This follows from the previous Corollary, Theorem 3.1 and 
Theorem 3.2. □ 

3.4. Let W = Wf.K-i) or W(C n ). Set B(W mt ) = f(W mt ). For a G 
B(Wi n t) and w G W int) we write a -< w if there exists w' G /~ 1 (a) min 
with w' ^ w for the Bruhat order in W . By [Hel, Lemma 4.4], if 
Wi-^w and a ■< w, then a ■< w±. For a, a' G B(W int ), we write a' ^ a 
if there exists w G / _1 (a) min with a' ^ w. By [He2, Corollary 2.4], ^ 
is a partial order on B(Wi nt ). 

4. The main result 

Lemma 4.1. Let G = PGL n or PSP 2n - Let a G B(W int ). Then 

(1) For any good elements w,w' G / _1 (a) 7 we have that 

G(L) - a Iw'I = G(L) v Iwl = G(L)' - a Iwl. 

Now we define X aj(7 = G(L) •„ Iwl for any good element w G a. 

(2) Let O C / _1 (a) be a conjugacy class of W and x G m in- Then 
G(L) - a Ixl C X a , a . 

Proof. (1) By Corollary 3.5, w ~ w'. Thus by Lemma 2.2, G(L) > 
= G(L) v iW. Notice that G(L) = U t&WAt)=q G(L)'t. Thus 

G(L) v /«;/ = U re ^ (r)=0 G(L)' v tlwlait)- 1 

= U^ rH G(L)' v Jf^r- 1 /. 

Since 1{twt~ v ) = l(w), twt~ 1 is also a good in / _1 (a). By Corollary 
3.5 and Lemma 2.1, G(L)' v iW = G(L)' - c Itwt- 1 I. Hence G(L) ■„ 
Iwl = G(L)' v Jw/. 
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(2) If G = PGL n , then / *(a) = [A]^ for some distinguished double 
partition A. Hence O is of the form £ with d(X', 0) = (A, 0). By 

Theorem 3.1, x^uw{- for some ii G W r , / v Now the statement 

( A >0) /(W (A,0) } 

follows from Lemma 2.2 and 2.3. 

If G — PGL 2n , then / _1 (a) = [A]c for some positive distinguished 
double partition A. Hence O is of the form 0^, with d'{\',fx) = 

(A,0. Set d(A',/2) = (A",//'). Then by Theorem 3.2, x&uwL t) for 
some if G W I{w f_ _ y By Lemma 2.2 and 2.3, G(L) ■„ Ixl = G(L) •„ 

Iuw{-„ _,./ C G(L) v /u>/~„ Since itr- is a minimal length 

(A ,fi ) (A ,£l J (A ,/i ) 

element in 0^„ _,, = 0^„ by the same argument, we have that 

(A",/i'j (A",//')' J ° ' 

G W v C G(L) v"/^„^/ = *a,<, □ 

Proposition 4.2. Let G = PGL n or PSP 2n and w G W^nt- Then 



G(L) - CT JwJ = G(L) v = U adl£) X a 



Proof. By the proof of [Vi, Prop 18], for any w G W, G(L) > /it;/ = 
G(L) v /it;/. By Lemma 1.4, the union is in fact a disjoint union. If 
a 2< iu, then there exists a minimal length element it;' in / _1 (a) such 
that it/ ^ iu. Hence X &iCr = C(L) - CT Iw'I C v /li;/. Now we prove 
that Gr(I/) v /it;/ C U a ^„,X aj(T by induction on l(w). 

If it; is not a minimal length element in the conjugacy class of W 
that contains it, then by Theorem 3.1 and 3.2 there exists w 1 w and 

u>i A- iy 2 with l(w 2 ) < l(wi). In particular, w 2 < it>i and SiW\ < W\. 
By induction hypothesis, 

G(L) - a Iwl = G(L) v IwJ = G(L) ■„ Iw 2 I U G(L) - a Is iWl I 
C U a -< U)1 ^ a)(T . 

By subsection 3.4, a ^ w if and only if a ■< w±. So G(L) - a Iwl C 

U a ^U)^ ajCT - 

If w G / _1 (a) is a minimal length element in its conjugacy class, 
then by Theorem 3.1 and 3.2, a ^ w. By Lemma 4.1, G(L) ■„ Iwl C 
X a , a . ' □ 

Corollary 4.3. Let G = PGL n or PSP 2n and a G B(W int ). Then 
X &)(T = U a ^ a X a / i(J . 

Remark. If a = op is a Frobenius morphism, then X a cr is a single 
cr-conjugacy class and any cr-conjugacy class is of this form. In this 
case, the closure of X~ Xa is a union of other cr-conjugacy classes and 
the explicit closure relation is obtained by Viehmann [Vi, Prop 18]. 
However, if a = a a , then in general X aj(T contains infinitely many cr- 
conjugacy classes. 
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Proposition 4.4. (1) Let G = PGL n , then G(L) = U aeB ^X ai(T is a 
stratification of G(L) . 

(2) Let G = PSP2n, then G{L)' = LJ a6B ^. t ^X &>(T is a stratification 
ofG(L)'. 

Remark. If a — ap, then both parts follows from Kottwitz's classifica- 
tion of cr-conjugacy classes [Kol]. See subsection 1.6. 

Proof. Notice that 



G(L) = U weW IwI = U weW G(L) * u Iwl = U weW G(L) •„ Iwl- 



G(L)' = U weW JwI = U weWa G(L) v Iwl = U weWa G(L) - a Iwl. 

Now the proposition follows from Proposition 4.2 and the previous 
Corollary. □ 

Proposition 4.5. Let G = PGL n or PSP 2n . Let a G B(W int ). Then 
for any w G W and b G X aa , we have that 

(1) tim(X Wt<T (b)) = max c ±(l(w) + 1(C) + deg(f w , c )) - if 
a = op, here C runs over conjugacy class ofW in / _1 (a). 

(2) dim(X WiCr (6)) < oo if a = a a with a not a root of unity. 

Proof. It is easy to see that if X W)Cr (b) ^ 0, then w G Wi n t- Now 
let C be an integral conjugacy class of W. If X WCt(T (b) ^ 0, then 
b G G(L) - a Iw c I- By Lemma 4.1 and Lemma 1.4, we must have that 

Case I: G — PGL n . Then J" 1 (a) = [A]^ for some distinguished 
double partition A. Hence O is of the form Ofr, m with d(\', ill) = (A, 0). 

(A ,WJ 

By Theorem 3.1, wc&uw*^^ for some u G W I( ^ w f_ y By Lemma 2.4, 
dun(X Wc Ab)) = dim(X uw f_^ a (b)). 

If a = up, then by Lemma 2.6 and Prop 1.8, dim(X / (&)) = 

uw (X,0)' a 



dhn(X w L M + l{u) = l(u) = l{w c ) - l{w f (l ) = 1(C) - /(/"») 



(A,0)' 



Now by Theorem 2.8, dnn(X w><T (6)) = max c l(l( w )+l(C)+deg(f w , c ))- 

If o = o~ a for some a not a root of unity, then by Lemma 2.6 and 
Prop 1.8, dvcn(X uw f (&)) < dim(X w / a (b)+l(wjj) < oo. Hence by 

(A,0)' (A,0)' 

Prop 2.9, dim(X WitT (b)) < oo. 

Case II: G = PGL 2n . Then / _1 (a) = [A]c for some positive dis- 
tinguished double partition A. Hence O is of the form 0^~, _^ with 



d'(X',jl) = (A,0). Let d(A',/i) = (A",/2'). Then by Theorem 3.2, 

x&uw{~„ ... for some 

dim(X / (6)). 



x^uwj-,, . for some u G Wj,f y By Lemma 2.4, dim(X [t)C)CT (&)) 

V J ^ {\ N ,11') 
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If a = <jf, then by Lemma 2.6 and Prop 1.8, dim(X / (&)) = 

uw (~x",ii')' a 

dim(X / (&)) + l(u). Since w{~„ _ is a minimal length element in 

A') = ^(X" A')' ^ y ^ e same ar g umen t, we have that dim(X w f a (b)) 
l( - w Cx»,^ ~ Z (/ _1 ( a ))- Therefore dim(X WCi(T (6)) = 1(C) - l(f\)). 
Now by Theorem 2.8, dim(X Wi<T (6)) = max c I(Z( u; )+Z(C7)+deg(/ 1U)C ))- 
i(/ _1 (a)). 

If a - = cr a for some a not a root of unity, then by Lemma 2.6 and 
Prop 1.8, dim(X w / (&)) < dim(X w f (&)) + ) < oo. Again 

by Lemma 2.6 and Prop 1.8, dim(X uw f a (b)) < oo. Hence by Prop 

2.9, dim(X w , ff (6)) < oo. □ 



4.1. Let us come to the case where a = o\ is the identity map. In 
this case, the a-conjugacy classes in G(L) are just the usual conjugacy 
classes. Let b be a regular semisimple, integral element in G(L). Here 
integral means the elements in G(L) ■ I. It is shown by Kazhdan and 
Lusztig in [KL] that Xi lid \(b) is finite dimensional and a conjectural 
dimension formula is also given there. If moreover, b is elliptic (i.e., its 
centralizer is an anisotropic torus), then Xi^ip) has only finitely many 
irreducible components and is an algebraic variety. The conjecture is 
proved later by Bezrukavnikov in [Be]. (Actually they considered only 
topologically unipotent elements, but the general can be reduced to 
that case using Jordan decomposition). Now by the same argument 
as we did above, one can show the following result. This answers the 
question in [Lu2, Section 7] for G = PGL n or PS , P 2 n- 

Proposition 4.6. Let G = PGL n or PSP 2n - Let b be a regular 
semisimple integral element in G(L). Then for any w G W , X W;id (b) 
is finite dimensional. If moreover, b is elliptic, then X w ^d(b) is an 
algebraic variety. 



Now we can prove our main theorem. 

Theorem 4.7. Let G = PGL n or PSP 2n , a G B(W int ) and b G X^ a . 
If either (a) a = op or (b) a — o~ a with a not a root of unity or (c) 
a = id and b is a regular semisimple integral element, then any sim- 
ple Zc{L),a(b) -module occurs as a subquotient of H*(X w>a (b)) for some 
w G W must occurs as a subquotient of H*(X x a (b)) for some minimal 
length element x in an integral conjugacy class ofW on / _1 (a). More 
precisely, 

(1) If G = PGL n and / _1 (a) = [\}a, then we may take x to be an 
element of the form uwjr M , where u G W T( / v 



23 



(2) If G = PSP2n and f x (a) = [\]c, then we may take x to be 
an element of the form uw ^y -,y where(\' , pf) is distinguished with 

d(X', ft') = (A, 0) and u G W t(v j , . 

v (a',m') ; 

Proof. By Lemma 2.4, simple ZG(L) )0 -(6)-module occurs as a subquo- 
tient of H*(X w>a (b)) for some w G W must occurs as a subquotient of 
H*(X x a (b)) for some minimal length element x in an integral conjugacy 
class of W. Now let C be an integral conjugacy class and x G C m i n . If 
X Xy(7 {b) ^ 0, then by Lemma 4.1 and Lemma 1.4, we must have that 
C C / _1 (a). The "more precise" part follows from Theorem 3.1 and 
Theorem 3.2. □ 

Corollary 4.8. Assume that G = PGL n is defined and split over ¥ q 
and F is the Frobenius morphism. Then any simple G(¥ q ((e))) -module 
occurs as a subquotient of H*(X w>aF (l)) for some w G W must occurs 
as a subquotient of H*(X Xt(TF (l)) for some x G Wf. 

Corollary 4.9. We keep the assumption in Theorem Assume 
furthermore that / _1 ( a ) ^ s a single conjugacy class, then any simple 
Zg{l),ct(P) -module occurs as a subquotient of H*(X w a {b)) for some w G 
W must occurs as a subquotient of H*(X / (6)). 

4.2. In the rest of this paper, we discuss in more details the special 
cases that / _1 (a) is a single conjugacy class. 

Let A = [{pi, Ci), • • • , {pk, Cfc)] be a double partition. We call A super- 
distinguished if A is distinguished and all the entries (b±, Ci), • • • , c^) 
are distinct. In this case, for W = W(A n ^ 1 ), [\]a = ®fx0) an< ^ 

We call A strictly positive if q > for all i. Then for W = W(C n ) 
and any super-distinguished strictly positive double partition A, [X]c = 

°?a,0) and J ( w a, 0) ) = 0- 

Then it is easy to see that 

(a) For G = PGL n , / _1 (a) contains a single conjugacy class if and 
only if a = [A]^ for some super-distinguished double partition A. 

(b) For G = PSP2n, contains a single conjugacy class if and 
only if a = [A]^ for some super-distinguished strictly positive double 
partition A. 



4.3. Let G = PGL n . Then for any dominant regular coweight x-, 
e x is of the form ur- ^ for some super-distinguished double partition 

A = [(1, ai), • • • , (1, a n )}, where a» - a i+1 =< x, cti » 0. 
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Similarly, let G = PSP2 n - Then for any dominant regular coweight 
X that lies in the coroot lattice, e x is of the form ur~ ^ for some super- 
distinguished strictly positive double partition A = [(1, ai), • • • , (1, a n )], 
where Oj — Oj+i =< x? a i >> an d a n =< Xi a n » 0. 

Corollary 4.10. Let a = a F or a a for a not a root of unity. We 
assume that either 

(a) G = PGL n and x is a dominant regular coweight or 

(b) G = PSP2n and x is a dominant regular coweight that lies in the 
coroot lattice. 

Let w G W. Then any simple representation of Z G ^ L ^ a {e x ) as a 
subquotient of H* c (X w ^(e x )) factors through Z G{L) ^(e x ) / '(Z G(L)i(T (e x ) fl 

I)- 

Remark. The special case for a — a> and G = PGL 2 or PGL 3 is 
obtained by Zbarsky [Zb] in a different way. 

Proof. By Corollary 4.9, any simple representation of Z G ( L ^ a (e x ) 
occurs as a subquotient of H*(X W o-(e x )) must occurs as a subquotient of 
H* c (X eX>a (e x )). By Prop 1.8, X eX [ a (e x ) C T(L)I/I = T(L)/(T(L) n /). 
We also see from the proof of Prop 1.8 that Z G ( i ) cr (e x ) C T(L). Since 
T(L)C\I acts trivially on T(L)/(T(L)nl), Z G(L)j(T (e x ) n / acts trivially 
on X e x j(T (e x ) and also trivially on i/*(X e x i(T (e x )). □ 

4.4. Now we consider another case. Let G = PGL n and r = iujf~ ^ G 

W, where A = (n, r) for some < r < n with r and n are coprime. By 
[He2, Lemma 4.5], r = t Ur WQ ^w'q. We call r a superbasic element. 

Lemma 4.11. We keep the notation as in the previous subsection. If 
g G G(L) such that g~ 1 ta(g) G If, then g G / . 

Proof. Assume that g G Iwl for w E W. Then g G fa(g)f^ 1 I = 
Ifwf~ x I and itu/ V\If~ x wfI ^ 0. Therefore u> = twt^ 1 . li w ^ 1, 
then there exist i £ S such that SjU> < w. Since conjugation by r pre- 
serve the Bruhat order, we have that s T n^ ^ T n wr~ n = w. However, 
S is a single r-orbit. Therefore SjW < w for any j G S. That is a 
contradiction. □ 

By the same method as we did in the proof of Corollary 4.10, we 
have that 

Corollary 4.12. Let G = PGL n and r G W a superbasic element. 
Let w G W. Then any simple representation of Z G (L),a(f) occurs as a 
subquotient of H*(X Wi(T (f)) is trivial. 
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